H-supermagic labelings for firecrackers, banana trees and flowers

نویسندگان

  • Rachel Wulan Nirmalasari Wijaya
  • Joseph F. Ryan
  • Thomas Kalinowski
چکیده

A simple graph G = (V,E) admits an H-covering if every edge in E is contained in a subgraph H ′ = (V , E) of G which is isomorphic to H . In this case we say that G is H-supermagic if there is a bijection f : V ∪ E → {1, . . . |V | + |E|} such that f(V ) = {1, . . . , |V |} and ∑ v∈V (H) f(v) + ∑ e∈E(H) f(e) is constant over all subgraphs H ′ of G which are isomorphic to H . In this paper, we show that for odd n and arbitrary k, the firecracker Fk,n is F2,n-supermagic, the banana tree Bk,n is B1,n-supermagic and the flower Fn is C3-supermagic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

H-supermagic labelings of graphs

A simple graph G admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. The graph G is H−magic if there exists a bijection f : V (G) [ E(G) ! {1, 2, 3, · · · , |V (G) [ E(G)|} such that for every subgraph H0 P of G isomorphic to H. G is said to be H − supermagic if f(V (G)) = {1, 2, 3, · · · , |V (G)|}. In thi...

متن کامل

Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations

A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, ..., |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal t...

متن کامل

On super edge-magic total labeling of banana trees

Let G1, G2, ..., Gn be a family of disjoint stars. The tree obtained by joining a new vertex a to one pendant vertex of each star Gi is called a banana tree. In this paper we determine the super edge-magic total labelings of the banana trees that have not been covered by the previous results [15].

متن کامل

On graph-(super)magic labelings of a path-amalgamation of isomorphic graphs

A graph G = (V (G), E(G)) admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. The graph G is H-magic if there exists a bijection f : V (G)∪E(G)→ {1, 2, 3, . . . , |V (G)∪E(G)|} such that for every subgraph H ′ of G isomorphic to H, ∑ v∈V (H′) f(v) + ∑ e∈E(H′) f(e) is constant. Then G is H-supermagic if f(V (G)) = {1, 2, 3, . . . , |V (G)|}. Let {Gi}i=1 be a fi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1607.07911  شماره 

صفحات  -

تاریخ انتشار 2016